/**
 * @param {string[]} strs
 * @return {string}
 */
 var longestCommonPrefix = function(strs) {
    const length = strs.length
    if(!length){
        return ''
    }
    let index=0
    while(index<strs[0].length){
        let ch=strs[0][index]
        for(let i=1;i<length;i++){
            if(strs[i][index]!==ch){
                return strs[0].slice(0,index)
            }
        }
        index++
    }
    return strs[0].slice(0,index)
};

// 二分法

var longestCommonPrefix = function(strs) { // 先排序 会出问题
   if(!strs.length){
       return ''
   }
   if(strs.length===1){
       return strs[0]
   }
   strs.sort((a,b)=>a.length-b.length)
   let start=strs[0],end=strs[strs.length-1],index=0
   console.log(start,end,strs)
   for(;index<start.length;index++){
       console.log(start[index],end[index])
       if(start[index]!==end[index]){
           break ;
       }
   }
   return start.slice(0,index)
};

console.log(longestCommonPrefix(["dog","racecar","car"]))